Batam - Like Bintan, only fewer resorts, more factories and more nightlife
Singapore - less than an hour by ferry to the north